<head>
    <meta charset="UTF-8">
<title>算法提高 秘密行动</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】<br />
小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。<br />
【输入格式】</p>
<p>第一行包含一个整数n，代表楼的高度。</p>
<p>&nbsp;</p>
<p>接下来n行每行一个整数ai，代表i层的楼层高度（ai &lt;= 100）。</p>
<p>【输出格式】</p>
<p>&nbsp;</p>
<p>输出1行，包含一个整数，表示所需的最短时间。</p>
<p>&nbsp;</p>
<p><br />
【样例输入】</p>
<p>5</p>
<p>3&nbsp;</p>
<p>5&nbsp;</p>
<p>1&nbsp;</p>
<p>8</p>
<p>4</p>
<p>【样例输出】<br />
1</p>
<p>&nbsp;</p>
<p><br />
【数据规模和约定】</p>
<p style="margin: 0px; padding: 0px; border: 0px; font-size: 13px; vertical-align: baseline; text-indent: 2em; line-height: 2em; color: rgb(51, 51, 51); font-family: 'Hiragino Sans GB', 'ST Heiti', 'LiHei Pro Medium', 'Microsoft Jhenghei', 'Microsoft YaHei', 'Wenquanyi Micro Hei', 'WenQuanYi Zen Hei'; background-color: rgba(255, 255, 255, 0.65098);">对20%的数据,n&lt;=10</p>
<p style="margin: 0px; padding: 0px; border: 0px; font-size: 13px; vertical-align: baseline; text-indent: 2em; line-height: 2em; color: rgb(51, 51, 51); font-family: 'Hiragino Sans GB', 'ST Heiti', 'LiHei Pro Medium', 'Microsoft Jhenghei', 'Microsoft YaHei', 'Wenquanyi Micro Hei', 'WenQuanYi Zen Hei'; background-color: rgba(255, 255, 255, 0.65098);">对40%的数据,n&lt;=100</p>
<p style="margin: 0px; padding: 0px; border: 0px; font-size: 13px; vertical-align: baseline; text-indent: 2em; line-height: 2em; color: rgb(51, 51, 51); font-family: 'Hiragino Sans GB', 'ST Heiti', 'LiHei Pro Medium', 'Microsoft Jhenghei', 'Microsoft YaHei', 'Wenquanyi Micro Hei', 'WenQuanYi Zen Hei'; background-color: rgba(255, 255, 255, 0.65098);">对60%的数据,n&lt;=5000</p>
<p style="margin: 0px; padding: 0px; border: 0px; font-size: 13px; vertical-align: baseline; text-indent: 2em; line-height: 2em; color: rgb(51, 51, 51); font-family: 'Hiragino Sans GB', 'ST Heiti', 'LiHei Pro Medium', 'Microsoft Jhenghei', 'Microsoft YaHei', 'Wenquanyi Micro Hei', 'WenQuanYi Zen Hei'; background-color: rgba(255, 255, 255, 0.65098);">对100%的数据,n&lt;=10000</p>